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(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce the size of a test 
pattern almost without lowering a failure detection rate. 
SOLUTION: This device is provided with a failure 
detection information extracting part 13 which performs 
accumulative failure simulation by a selected test 
pattern in a set of test patterns preliminarily divided 
between selected patterns and unselected patterns, 
performs failure simulation by using an optional 
unselected test pattern and extracts a failure detection 
rate and a detected/ undetected failure list, a random 
extraction processing part 14 which randomly extracts a 
part of failures in an undetected failure list, and selecting 
parts 15, 16 and 17 which refer to the 
detected/undetected failure list and select a test 
pattern largely contributing to the improvement of the 
failure detection rate from among unselected test 
patterns. 
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1 7 t^jurr*. 
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»§B2 0 0 1 - 2 7 3 1 6 0 



1 

*a«fti»» >- h > egwr v . asu $ 

»*4lttl4taSBB<S:* 

Sltti • *ttHJtt»UX h*#JHLT, MrlEa»JS*l&a* "> 

*^t^x h/t^->*»8«-r*aisij«i:**«ir*c 

M*#^2 ] 5rX h/^^->*»c««*ME*AUyt 

>>I¥ffig&£^X h/^->ag'Jffi<!:*J!H>T^X 
&£ij • *«HiS»»JX h*#H8LT, iiufE^Slgyco^X 

1 2 icwas^x h/^->eg»j8Bo 

I"* <hT3§jf $<m 1 2 XttSI*3H 

3 \zmm<Dy-7s w?->m%mWo 40 
c»*a 5 ] mnmmmmw • agyottt. atmftm* 



2 

suffix— <0**ffi8M(nj* hrt©*«tB*l*<D— BBSS* 
£^T#»:>*:xU-x3>£*fTU iSgiJ£*U£^ 

tr^x hA°*->£agUT>&Sg-<£>^;* h 

^^-^gijx^y^t^rscitswmt-r*^ 
h/1^->ag'J;ss*o 

(£>^X h/^->jgg'J^io 

ia#*^9 ] WE^r <£>^X h/1^->aS'JX5^ 7 

WE^zKo^uiftwux htagijan&d^&T-x h 

h/N°^->3lg'JX^^y(c43^Tilgijan^^o 

feroffttsc^bfc^oTagijsna^ofc^x h/t^- 

$ tlfclfttM (C LftA^t, agu a ^ o Ac 7^ X 

X H/N°^->^iigiJT^ilgUX-7 : -^y<h^^-r^)Cc!i^ 
1#S([^-rSi-S^7X^|g*^8(CfB«^^X hrtf- 

>iig'J^ffi 0 

i^x h^^->tas-o*«m*i»ux hftfflv^x* 
w mm m x ^ -f & m-r % z. h & & « -r s is * js 7 . 
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3 

&l^X hA^-XD^IC^fTT^^X h/t^ — 

\z mm w&sm* > ^ a. u- v 3 > & 56 tc ffl ^ & *^f±5 

□ df ^ A L fc n > tf a. - * SSUX 0 pjflgfc EflfcttE 
BS/xi/yffiijBit, 



4 

asuffls***., d n s cornm s'b > if ^ — 9 izmn a 

<^^>tizL-^^^D Bimteizmmmztemzti, z.n 
t-t&mmm 1 4 xtt»*« 1 5 (ctetjo^x hnz— 

>3ig'J y n if 7 A * *S*fl L n > t? 3 - ^ g^ffi 0 pit gfc 

im&m i7] ime^— cd^x h/t^- >ag'j®a 
«■» a nfc ^ lwot, mm $ na ^^^fx 

14, mHOAl 5XU»*S1 6tCffi^C7)^X h/\7- 
>ag'J7 p P^ r ^A$:^*ftLfcn>tf3.-^K®0 pJflg& 

18] mrlBiK^ai^CD^]±'\cD^#^# 

•zzztzftrnt-tzm^Lmi 4, ig^Jiis, 

1 6X(iIi*^l 7 (CHB^(D^X hrtj?—>&&l7ntf 

1 4 , ig*xg 1 5 , is*^ 1 6 , m &m 1 7 
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[m&m2 1 ] miam— <&^x h/\°^->iigij5a^{- 

> K a - 5> Ktt 0 RltBfc BE»«Efle. 
[0001] 

S^T^X hA3? — >£igJRTS^X bA^->jggiJ 20 

mmzmi,. mz. ±^m/^^->Tmwx^^>m^ 

[0 0 0 2] 

>^riS^:r;l£ffl, HL/:fX hA°^->^i^TL S I 
iftgiJTS) KxXh ffiSr/h) ^ff^n^o -co 

e>nT^§iSifttBf^ ^x h/t^— >*^w*ig* 
mm mm \z^^xmm^n^>. y-M/^KDLs 
[0003] ^©aw«tu*tt, mmmz 



6 

ft) **fe»l;:«i*:U L s I ^xzizfem^^ 

oxx h a-^-o cdim x&sjiets z: t&mmwu^ 

#Tl>£fctf)IC, &IEA^ — >£^<&££t=-x hA* — 
[0 0 0 4] £©J: 5 S£*, LS I 

iS, cfcO?i^«JJL^«*^ffi<hLT, LSI0RTL 
(Register Transfer Level) IfiiS^^LT, — - 

[0 0 0 5] Z.Z.~C\ H4Sr#HBlxT, £0>«fc'5te*fl6 

So 

[0006] «*^totx h^5>->mmmm\z&^ 

TH ifi*^ drt^LS IXULS I F*3 X* 
D>;^RTL*7 h 5 0 £&SEA^ — > (jl*£ft<0 
&8EA^ — >£>3i£0 5 1 £xX hA* — >ggijgfi4 
OCA^lt^i, RTLD-K^Al/y|?I^-jH 1 

/t^->^^]etCSgU*fTt^ ^X h A^ — ><£>#|^CE> 

it, s^tc, mm^ntzm^^-ys 2 1, ztmt 

t^)L S I (DRTL^7 h 5 0 tCMi^TS^r- h 

X^'J 5 4 43±tf*y h 5 3i:»LTl^$n^WM 
Kflf«aiiJfl»0*«tli»l»UX h 5 5 (H*tt»IW^5 
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^ gE / \° ^ - > £ m l i it Sfc W > ^ U — > 3 > « , -t i£ Hij 

[0007] ^co^^x hn$-->m%mmz&n 

h lx^;UJSTF<Z>L S I lc*rr<2>8fc» 

ttffi*«oamjcs-r * c p uwia^mary;* bB#fc& 

[0 0 0 8] 

[0 0 0 9] fiE*£T<B^X hAt* — >»9J 

Ttt. MitSLS I ORTLfBiS I^JKBllMElftH 

l^Rir»SfXh$g(t (testability) <£>p*k 5=- 
X h^JWtt (control lability) LTH6 
^««<t&*G>-C****, hSSytt (observabilit 
y) fCOl^Ttt«S^{3Se*bTV^i:li5S?-Ctt^:< , 

[0 0 10] — Mfc. TlctttUttMEVtiDfBlE&ttE/t^ — 
[0011] *»Mtt, ±E©tt*tt*«t«*Taa 

tr a. - 9 mm o *niEfcga» mm* * ««-r s ^ t ^ * * . 

[0 0 12] 

^CSo/io 50 
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[0013] «B«i«n ^feasutiesgij 

^) O 

[0 0 14] CtlCiO, ^«KA^->iO*«IC^ 

[ooi5] *mn<DW > 2<D%Tm*, m^->j 

[0016] cLmcfco. £&fiE/"?*->eko**§f;:4> 
[o o 1 7] ^m<om3(D<^mit. fxh/^->s 
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[0 0 18] fzfzL. K»/^yffMl, 

mm&itimm\z-z)^TifZ, -t- n-en © @ w t » o fc 5a a 

[0019] z.niz&K). ±mt^i?—><kQ±<m\z'p 

[0020] tsssstfrttt, *m&* 
^eu, fi&m-r^x^ yt^^xz. xm^^x?* m 

[0021] mmmm^^u^wmmmtm—(D 20 

5"X h/t*->aS']ffi31lCOl>Tll se^cDct-st^ A 

^T^m^mm^\±izm^-<DM^ror^x h/\°^->£ 

[0022] oo^x >agijjfflatt, 30 

m^?—>mmmmiz&\,*TMm2ntefrr>fzTX b/\° 

>fi*A^<tufc3f^(^i¥ffis:^Lfc^oTas'j$n>a: 

A#l^X ^1* — >*a»JT*aBUfflH<ha>6jG£*;i 

[0023] ^tz. ^m^mm<D\^±^(Dm^±^^ 

t^X h/1^-><hm-^*^{±5®:»UX h^OTM 

[0024] zommz&tu^ mft&t&ft&miz&r) 
s i <D*&ih&m<Dffiffi&j:zfimtmTZ. vn$-><Dft 50 
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[0025] a^tc, m-(D*xmm\&mm&\&&mz& 

/1 ^ - > © * THT«©a»» m © isj ±* tc & 1 i 5rx 
hy\°^->^^x h/^->a9j»jc«tt)aaijsft^ 

tzu^Ts h/i^-yiz^D^^nrz&im^^tti&c 
asnwofcs^n ^<d^x 3mf© 

^X h/N 0 ^->T(7)^fT©*£m<^*^aS{^>JX 
[0 0 2 6] £<0«]BSfc:j;fttf % RTL(7)l/^raJi 

>^ii$n§ pjHgtt^* z\ h <t& 0 , — s/Jn$ n 

5"X h;^->*<XTtT7 h/^->tSUR«© 

[0027] $btcx, m^cD-r-x h/^^— >a»j«ia 
[0028] ^©«fiKJc«tn«, §fi«sn4f^h 

tti^SrJ: OSS^WJc^fiE-r^^X — >asu#isj*g 

[0 0 2 9] 

[^sjcD^^co^j] EAT. 0 1 7!?SE14 ^#ilt, 
*«W©^Jfi*ffi^«S5 1 Xh/^->a9JS«, 5rX 

[0 0 3 0] (^-X hA^->a8U»») Bill 

m<D^mmm\z%^7. hA^->a8u*«o««*s 

[0 0 3 1 ] *58W©*lfi»M»c«-5 7-X h/^->a 
S'J^S 1 0 Ell ^-r«k3Jr, &fXh;^->0 

A^^«*ta»j(o»*t-r*«<iBtMEaB (Kni2« 

vSrit^-r^S/h^lS^^X h/t^->saSU"r-2>«ltE 
A°^->aS'J^l 2, f7h/^->*ffltiT»«M& 
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ua:i*uA K«rm*r*tti»«ktH«*«m*i 3, %r 

CO 0 3 2] &*3, 5" A h/^->IgiJ81i OH g 
B 1 0 tC«S#att«H»«^»*fr-5 L S I ICO^T 
^A h/t^ — >SgiJTi^S<!:"rsa^^*fflS:A*T^ 

2 0tl/Ttt*-#-K, ^A4W >**3j;tf^-f h 
^>^, 3=fc, tH^jgP2 1 tutli yu>^T>r^ 

[0 0 3 3] (^A h/t^->a»J*ffi) 0 2 11 

[0034] *5e9HD2zmmmizm&7 L x h/t^->a 

[0 0 3 5] (1) ««E«MiE*AU^W<Bi«Bl I**, M 30 
BEA/IUS^WfliA^y^ S2 0 1) o 

[0036] (2) *E/s*->a#jwi 2**, 

E*/1U^W«ta»J©»*<ht"*««ttEJBBt*ffl 
^T, 5^A h/N°^ — X^^CO^^e, tTCDfXh^ 

asuA^^y, S 2 0 2) o 40 

[0 0 3 7] Z^T\ r^fg^liE^gj tLtlt LS 
TLiE»±<0wire (tttttt) ^^'(DigO, 1 (DtfltCft: 

[0038] ( 3 ) w«tttti& 1 3 at, asu a 
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«ttf**uji»i»'jA h*m*r* (ttMUfttufUffumA 

T-y^ S 2 0 3) o 
[0 0 3 9] ZZT\ *fca**UA Mctt, *^£t}3£ 

fc»IWt)*Sn, tf^v-Wl^fcb (potentially dete 
cted) SfcWiUS, 03*_te\ IE#&«'&K:tt 0 Xte 1 <D 

->TC0»»«?«Tlc*5liT, CPU«fPflO**#a:itlp 

tv:/ (hyperactive) SfcW, ftft&^&^im^ 
ttWOrX hA^->a»J*«*«kOC*o*tt^ 

0, S^WicH ^£&*^tB (*J;tf/vf z^—Td^ 

tt, #^>v^;U«UJ^3f^<^©»^jS>LfcJi'&{c, tit 
^flt^JCftfflatlfcSa-r^Pyt^UttHi (probably d 
etected) IC#«U yp/t^;U«Hltt n&fcHj , 

[0040] ( 4 ) mfcjkttuuu 1 4 tttttttuflm 

*&f£&ttttJ (random sampling) »rfc&**ktii« 
g'JXh^Mt^ (*fP*affl«l3lA7-!y^ S2 0 
4) . 

[0 0 4 1] ::t, I^iaiMl^, ttMfttUHMH 

aisitwra**, *f^*aiao«^*«<-r*t. apt 

T"A h/^* — >a»J««*J:tX*©*ffiJc45l^T«, 
E^^ — >a»J»l 2S:ffl^Ta*JLfc, ScBMtH^'b 

[0042] ( 5 ) tti»ttmiii««AmaB 1 3 & % 

S I 0^- h U^JKD^y 

MmE/\°^->aS'Jg|5l 2(;<fcotlgiJ$n&*^ 

— ^>3>Sr*fTL, ^T^-r-A h/^^ — >«CDSJr|SSiJ A 
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(MfttbflMnaa^T-y^ S 2 0 5) . 

[0 0 4 3] ( 6 ) iiSP«tBSS:Bft|HiSffl 1 5 ilS'J 

ffiXry^ S 2 0 6) B 
ffl tH L fc fc CO ch |h| i; T * £ c 

[0045] (7) jt«jfm<&ig*, iBAittttittiwR^ io 
mttWftwaijxT-y^ s 2 o 7) . sttiKUttttft^ 
->i^ffla7T7y, S 2 0 8) , iittiKmttKft^ 

S 2 0 9) Cl«©«ia«r3*ff"r*. fc*, (7) 

So 

[0046] c 8 ) wmmmw • aws 1 6 h 
coi¥fflia*fftJSL mmmmw* : rv7, S209) , 

bTjllR-rS (^X h/^->lfflXf7^ S2 1 

0) o 

[0 0 4 7] cct\ rsMBitj ttt. ifiAittMfttHft 

[0 0 4 8] 

rx (mm&mfettim + (i-r) / (^xna^- 30 

r<lcottHT!S^-r£>o r^I^fl^, iittI«lttS 

[0 0 4 9] fc*3, ICTt^ r^JJIflgj ta, r c7) 
[0 0 5 0 ] $fc, ±Eff«5tJC*3liT. ^JpSlpf^fJi 50 



14 

{I, fXh/^~->j|^ (9) ©JPflBa©»««t«c-3T 
^ 3 £ <h #T * > lll^< &§i^ , 5M^J'5o 

[0051] (9) ^xh^z-yoimsmm&mm-r 
zfr&fr&mmL (mwmwtmmTsTv?, S21 
i) > mm-rzm&\z\± (iS»uxhttBX7^, s 

2 12) IBttL&trMfr&tCtt GKNtttffittffi 

ttttl^^^y, S2 13) ^&ftTZ>o 

[0052] do) mmmmw • ss'jsn 1 6 *t % 

»^*TS (»»UX hifttB^^iy^ S2 12) 0 CCO 

KWfS«SjUX^-y^ S 2 0 6) (c^fr-TSo 
[0 0 5 3] (11) ttHMftU«*»tt]» 1 3 &B 

^ihm^ma^y y° s 2 0 3 c^^t^^nft^ 

UaiWUX H-ttUX, ^X KA*-->£J!iV>X*8W5 
aaB'>5al/-y 3 >fil^fTt5 (StMfttHflHR 
ttliSXf7^ S213) o &*3, COO 
iffl^ry^ S2 13) tt«B&LXfcfin*t, c<oja 

^ofc^&fflS&WKo^Xfc, ^X h/^^~>tCcfcS«l 

[0 0 5 4] C©J:5(c, **W©*M»»»c«-St-X 
»J^n> «*IWt^ ^M/\ 0 ^->il^JgPl 2 {C4o^Til 

[0055] 34^, *&m<Df&mmz%*T7s b/** 
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£T£L S I JC*l^TKI»tttU*«:Bf«©«[ (MAtf, 

[0056] *f£m<Dmffimmiz&2>TX bn? 
^ttttttUX htftHiftPI'J^ htc±»*-rs 

1 2fc«toa8"JS*lfc?^ h/t^->^^TS» 

*5£W<DmMBm\z&Z>T7s b/^J? 
->«BU*lt*«fctf*©*ffi<0*JB0y l tit. 
«»ttffl*rpj±#*^*Rftb («*tt. o. oi- 

0. 0 2%) , s2^Lfcft±*{C«fcft^T-X — 
>Si«40)f7 h/^->UX htLTEgb. 

cd^x h/t^— >c&iiim&fflKWUx hilt, #<£>^ 30 

m£tez&o\zmw?&{&m^^?-->mthmi i^m 
[0058] ttw*/t*->imr«>**ia*i» 

[0 0 5 9] CK&JSfflfll 1 Kcknti, RTLWl/^T 

^ — > B'j» a n «» pj^tt*^ i; s ^ 1 1 a o , —a * 

£^X h/^ — >1MXT£^X h/\ c ^->£i5t£R] 
[0 0 6 0 ] 2 ) *«wo*J6»J8k:«*t-^ 
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«wux hamjaax^y ^ca*l, -ne>^x h/\° 

[0 0 6 1 ] (5S) fRffifg^ax <«iB<OfFffi«-pIfig 
&S<E<0HHffifii'(O) ) 
(0<a<l) 

z.(ommmm<D*-z;\ mmmmmtonrx b/^ 
£ btcte, MJi^i¥ffi«cD^^^x bn?->fr^\m\z 

[0062] ^©«ffl«2^«tn«, awstvs^x h 

z^ommmzmmi,, kv^m^m^^bn*-- 

[0 0 6 3] *^W<D$im&m\Z%Z>"r7, b 

&m~?z>o *&w<DmmMmzmt>z>T7. b^ 
&—>m&mm\±. ^>t°3.-^f>x^A3 o^^^x 
b/u?->m%mwi o<o#B»trtjK-r*^<tKcko 

7<^3 4S:fATO. fit, 7D 7 1:-t^^ 
K7^y3 2i:»lTH7D 7 b-f ^X^7 ,3 ^ Tt-x-' 
-TX^7 K^<^3 4^»UTtt3t5 f -f Xd7 3 6£f?A 

fit jKff tc «M a nfe ? x h y t ^ - >i§sij y d y ^ a * > 
x^ArtJc-r >x I — ;u-r^>^<h*«T#So 

^mc^t§#J^S^ROM3 7^, ffiM^— ^gBCDtgfiJ 
*a5*-h'J7y3 8Sffl^T, OXi — ;i/^>5 L *- 

tt*— K 3 5 €r^bT5"X h A^- >jUS'J®3S(c:« 
[0 0 6 4] Sfc, ^MOHSSJgffifCffiS^X h/N°^ 

*b/^->m?jV'%m$:nm'Tz>z£tfT*€z> 0 
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ilgiJ^D^A. S»y5al/-y3 >:/a ^ AteSU 
[0 0 6 5] Z.<D£olZ, **WttClC:T?tt«E«LT^ 

[0 0 6 6] 

rt?->mmmwi. b/^->msmvr^m. ^x 
h^*->mmmffizfn?7A&&misfzn>¥n.-$? 



20 



18 

: [B2] *«W©*jt»«^«*5 t ^ h/^->3lgiJ* 
[03] *%^*JS^(zffi^^x h/1^->SgiJ3S 

[04] «^T0fx h^^— >asij«ia&ijiwr* 

i o h^^->as'j»« 

1 1 mmmwE^^u^mmm 

1 2 tkmn$->m$m 

1 3 
1 4 



2 0 

2 1 

3 0 
3 1 
3 2 
3 3 
3 4 
3 5 
3 6 
3 7 
3 8 



iiln«Hj*»ftJ*tH8B 

ROM 



[0 1] 



[04] 



-c 

k 



10 



mmmnn • mam 



20 
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21 



*11 

12 
13 
14 
15 

-16 

•17 



53 



54 



Library 



-> ^51 



55 

-JL 



-a 



0 



56 — *P«*iii* 



10 h/t^->js«y«* 
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CH31 



~i 



m&mifirtisvmmi \ ^ S201 



J-S202 



ttflt«att<gjtA~| — S2Q3 
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~~ r — 



S205 

[ r S2 Q6 




S207 



S209 
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S211 ^ 




I 4ttt*ft1ftffittti US213 
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